You might try a cruise line with a suite option given you are a family and looking for up scale. I think its Celebrity that has suites in a partitioned area/limited access with dedicated pool, lounge, restaurant, etc.

For this level of details, you should contact your travel agent.

http://www.celebritycruises.com/gene...el5-2&panel6-2


http://www.royalcaribbean.com/findac...do?cabincls=DO