La Savane, Guadeloupe The town of Deshaies in Basse-Terre, best known as the filming location of Death in Paradise, is an under-the-radar culinary outpost, and its African-themed La Savane serves up delightful seafood and French-Caribbean fare in a setting right on the water.