Just being on the ship is my happy place.........but I really like sitting in the chairs on Deck 4 with a book.
That is my DH and I, too. We loved sitting on Deck 4 and just watching the ocean go by. We have always had an inside stateroom, so that is our closest thing to a verandah
.
Deck 7 Aft is a pretty nice place to sit too. It is usually very quiet and I thought the chairs were comfy there as well.
Too bad they won't have such a place on the new ships.