Where to Swim, Snorkel, Boogey-board, Explore Tide Pools, Stroll on Beach, etc Year-round?

Hello everyone,

My first post here and I thank you for reading it. I also look forward to your valuable input.

My wife and I, from Canada, have recently moved to Fuengirola, Malaga. While it is a nice town, the sea water temperature rarely exceeds  a cold 16 deg. Being lovers of beach life, we therefore want to move to a warmer place where we can swim, snorkel, boogey-board, etc. - if not all year round, then for the maximum number of months possible.

We would rent an apartment from June 2020, if not earlier; that is modest but nice. Ideally, it should be situated within walking distance to the beach, conveniences and public transport (we prefer not to own a car). We also like to lead a simple and healthy lifestyle. 

We are hearing great things about the Canaries in general and about Gran Canaria in particular. Having never visited ourselves (just online search so far), any input that is kindly provided by more experienced people on the subject of where to live to enjoy the sea to the fullest, as well as any other information about the area and the lifestyle it offers, would be considered to be most relevant and highly valuable.

Thank you very much for reading,  -Beachtownsearch