Ever fancied getting away from it all including your shoes' Imagine strolling around an island barefoot and fancy free' Look no further than one of these stunning exotic hotels. Oh you will need your shoes for travelling of course.