Located 350 miles off West Africa in the eastern Atlantic, Cape Verde is notably less touristy than many tropical destinations – and that is ideal if you are looking for a relaxed adults-only holiday.