If you are into marine life, then you should definitely go diving in the Maldives together. This goes without saying! If you are not PADI certified, ask your resort for recommendations for a dive school. Sign up for the course and earn your certificate together. Going through the whole process together will allow the two of you to bond even more.