Beautiful town in Kotor Bay where to visit or stay on any budget - there are many cheap options (even by the sea, mainly rooms in guesthouses) and luxurious hotels and apartments for rent, almost all have fantastic views either from the room or terrace.
There is also a long gorgeous waterfront where to walk/bike with some sightseeing and see many of its churches.