Costa Navarino je překrásná pobřežní oblast v regionu Messinia na jihozápadě Peloponésu vyznačující se panenskou přírodou u členitého pobřeží s malými zálivy a písečnými plážemi. Oblast není tolik turistická a vyznačuje se množstvím olivových hájů, vinic v kombinaci historických pozůstatků z mykénské doby, ruin klasických starověkých chrámů, středověkých hradů a byzantských kostelů.