If you didn't mention lady friend and nightlife I would suggest Acklins. We have a wealth of information that would make it easy for you, not to mention a great host Felton Rolle.
However my guess is under these requirements Grand Bahama sounds like the right place per Pete's post.
IFFF Certified THCI @ 2005
Capeflyfisher Guide Service
Island Hopper, Guitarist, Incurable Dreamer
and Founder, Worldwide Flyfishing Forum