A newly built villa in one of Mallorca’s coveted coastal towns is hitting the market for €33 million (US$38.65 million).