alwayslookinaround

I've travelled a bit in my life, mostly for work.

i'm a little overwhelmed right now looking for a summer package somewhere on the beach. we're totally open as to where (virgin islands, Fiji, st Croix, Hawaii, etc). we're also open to any time between mid june-mid aug for about a week. oh, and we have a young child, 6 yrs

where do I start looking? are these better doing all inclusives? is it better finding a hotel package and then looking at flights? or find a good flight somewhere and then find a hotel package?

I looked everywhere from Costco travel to travelzoo to this forum.

any advice would be appreciated.