Learn to Dive in Algeria Algeria’s Highlights While Algeria is not a tourist destination, it does offer a variety of dive sites along its coastline. With cuttlefish, sharks, groupers and other marine life to uncover, it proves to be an interesting place to scuba dive. There are only a few centers and dive sites are empty. When is the best time to go diving in Algeria? The best time is just before summer between February and July. Water Temperature: From 14°C to 28°C depending on the time of year. Getting to Algeria There are a few major airlines that have flights to Algeria. The main airport is Algiers Houari Boumediene Airport.