The area of Spain where missing Belfast man John George was last seen alive is an unlikely setting for what is now being treated as a murder investigation.