Goldwin Heights at 2 Seymour Road Mid Level meets your requirements.
You can get 3 rooms, 2 Bathrooms with full sea view for about $35K :
Building has Gym, swimming pool, and Shuttle Bus to Central.
Super Markets within walking distance. Escalator few minutes away. Public buses from Robinson Road, 2 minutes walk from the building.

Originally Posted by rmhlai:
My friend and I will be moving to HK in Spring/Summer 2014 and are looking for accommodation on the Island as we will both be working in Central. Our budget is around $20k per person so $40k per month in total. Preferably we would want some sort of ocean view. Would this be realistic? Which areas should we be considering? Many thanks!