Why don't you go to the Bahamas? It's an easy flight, almost never out of sight of land. Andros Island is fantastic. There used to be a place called "Archies" which consisted of a main hut (where all meals were served and a lounge, etc.) and each family or guest stayed in individual little huts directly on the beach. Every day Archie would serve what was caught during that day's scuba dive, which he hosted with his own dive-barge. He was from Australia but immigrated to Canada, then the Bahamas, and a real hoot. Pampered guests.
Breakfast was always thick bacon, eggs, french-toast, pancakes, and a fish dish with fruit (took me a couple days to actually try fish for breakfast, but it was grilled and fantastic!)
Lunch was usually salads and fish/shrimp, etc. Dinner always included steak or chicken, but fish again, which was never tiring because it always was different and differently prepared. Bluefish was especially delicate with a cream-sauce.
His bar was where I learned to drink St. Pauli Girl beer, way back in 1970. The water is so clear/blue you jump overboard thinking you are in 10-feet of water, and find that it's actually 60' and the bottom is magnified like a lens. Incredibly beautiful marine life. Very safety conscious.
Archies was on the NorthEast coast of Andros. Two airports on the island, the official one down south, and another uncontrolled one up north near Archies. His was the first "dive-resort" ever, on Andros. He has since passed on, and his former resort is now a research station.
But there are others on the island. Andros is quite primitive, so don't expect casinos and a lot of night-life, although there are likely a few small "discos" at Androstown.
Bonefish:
Small Hope Bay is a nice place too, with similar fun. (Archies was about 5 or 6 miles on the same beach but further up north, almost directly west of Nassau.)
They have a website.
While rates may seem expensive at first, ($250/day per adult is not uncommon) it includes so much that it begins to appear cheap. Typically includes all the following.
Beachfront cottage accommodations
All meals, bar drinks, and beverages
Nightly conch fritter hors d'oeuvres & snacks
All hotel taxes
Also includes: Free Discover Scuba or refresher lessons for scuba diving and snorkeling, self-guided nature walks, windsurfers, Hobie Cat, Escape sailboat, kayaks, bicycles, and hot tub on the beach.
Also, dive packages usually include all the equipment, etc., and scuba lessons for beginners.
A link which may interest experienced divers in the complexities of the prehistoric coral "wall" and "blue holes" that Small Hope Resort offers is at:
http://www.smallhope.com/CTSD/Walls.html
From their website:
Private Pilots
Fresh Creek, Andros is a great place for Private Pilots. Fresh Creek (Andros Town) is just 150 nautical miles from Fort Lauderdale, Florida. Flying to Small Hope Bay Lodge, the Andros Town airport (MYAF) is a very friendly Port of Entry. Customs is open between 9:00am and 5:00pm, 7 days a week. Overtime can be arranged by calling Customs & Immigration at (242) 368-2030. There are no customs fees for truly "private" pilots (this does not apply to corporate jets or commercial planes). The runway is 4,200 feet, 9 & 27. No Fuel, but only 26 nautical miles from Nassau. Longitude W 77 degrees 48' - Latitude N 24 degrees 42' Check the Bahamas and Caribbean Pilot's Guide for more information.
Small Hope Bay Lodge gives a 10% discount off of our all inclusive rates to private pilots and their "co-pilot" during our slow seasons. Contact the lodge for more information.
--------------------------------------------------------------------------------
IMPORTANT! U.S. citizens must have either Birth Certificate or Passport in order to enter the Bahamas. Driver's Licenses are not sufficient identification for entry into the Bahamas. Citizens of other countries must have Passport, and Visa if required. Beginning on January 23, 2007 all people reentering the USA will need a valid passport. Please verify travel requirements prior to travel. Please see http://www.travel.state.gov for more information.