The sun shines in Lisbon it it feels like 35º in May! The best tip for this lovely weather is: Jump into the water! From the Hostel to the beach!
Gota d'agua surf school will pick you in the morning and take you to a great ocean experience in Lisbon! You can surf, you can chill, you will have fun!