Mykonos Town is one of my favorites in the Cyclades. Walkable, fun, and easy to get around.
Finding inexpensive hotels however, is very difficult. If you’re visiting in July or August book as early as you possibly can.
The beaches offer slightly better value than the Chora but lack the main town’s fun vibe.