Melody was nervous, but is loving Hawaii!