Andromeda Residence is a lovely 3 star hotel complex located within a traditional neighborhood of Mykonos Town .