Albufeira, Portugal, is a place to experience coastal caves and a heroic rescue, all before the town wakes up.