We have never been on a cruise but are considering a 4 night to Bahamas in late July. Any thoughts on which ship, type of stateroom, location on the ship and any other little tidbits you wished you knew before you went would be very helpful. We would like a true balcony but that's all we know. We're both in early 40s so walking not a problem. And no children will be with us. Thanks in advance