Set against the stunning backdrop of Madeira, Porto da Cruz in Portugal captures the imagination with its wonderful sights and welcoming environment.