Research ranks 118 locations on their beaches, accommodation options, scenery and value for money