Secure Borders in Paradise