Brother lives in Bermuda; Bluest water you will ever see and nice, natural beaches. Very expensive place though. Pretty much everything there is "offshore"(not uncommon to catch offshore species within a mile from shore, depending on the time of year). Things should start heating up in May. Main target species are wahoo, yellowfin and marlin. I know every August they have a renowned Marlin tournament. Near shore, they catch snapper, grouper and drum. I visited him in March and at that time there wasnt much going on. "Offshore really isnt that far, but it will still cost you a bunch to charter a trip just (a dozen eggs in Bermuda costs 5 bucks).
greg