You're going to have a blast! 2 1/2 weeks is the way to do it. Eleuthera is a great place. I've been to Eleuthera about 10 times. I know the island extremely well from south to north. This year we're headed to South Andros. If you want some info give me a buzz at 973-244-5990, I'd prefer not to list spots on here.
Below is a bone from Eleuthera last year.