The both of you will have a great time. Yes, topless is the norm. You can walk for miles. Very romantic. As for going nude, on your walk you may find some deserted strech of beach to go in the water naked but not walk the beach. April is a great time there with beautiful weather. Lots of beautifulresorts and at someplaces you can be topless at the pool. Any questions, feel free to PM. Have agreat trip.