Great Harbor is my favorite in May. Lots of factors involved, weather being the main concern. Planning now is fun, but you have to be flexible. Foxy's is a must visit for drinks, but Corsairs is a great option for dinner.