Would like to spend some time in Cyprus but have no idea what part to go for. We are a couple in our late 50s. We don't need nightclubs and 24-hour fun, but would like interesting/historical area, close to water, nice scenery, and close to nice restaurants/bars/facilities. Don't know whether to go for somewhere like Paphos or somewhere else. Don't know anything about these places. Also, should we use a hotel or a nice self-catering place? Do they have self-catering individual homes/cottages or similar? Any help appreciated. We're complete novices for that part of the world. In short, we want warmth, water, scenery, nice people, not too much noise (but some is fine). Thanks.