I have some experience with Seiko Watches, and currently own three of them. I have three conditions the watch must meet in order to consider justifying the purchase. A) It has the Day/Date function B) Waterproof rating of 100m or higher C) No battery to replace.
The factory recommendations for service are just that. Recommendations. They do need to be cleaned, but depending on your usage, and the environments you use your watch in, will determine the frequency of a service. See below for more info on my watches.
My watches in order of purchase:
#1. Seiko Diver 200m Automatic. $165 on eBay from a Singapore dealer. New at a Seiko/Watch shop is ~$300, regularly found online for $200. This watch has an automatic movement that is powered by the motion of your arm, and stores energy in a spring.When not worn, the watch movement will stop after about 24-36hrs, requiring you to reset the time/date. Very easy. I wore this watch every day for 4 years, and 5 days a week currently. I bought it in preparation for an 8 month motorcycle journey from Seattle to Buenos Aires as I didn't carry a phone, and it told me the time, day of the week, and date of the month. Automatic movements are not as accurate as battery powered quartz movements, and mine loses about 2 minutes a week. I set it 2 minutes ahead, every two weeks. It survived 2 HARD crashes, and has been from 0-14,500ft elevation, and -102ft underwater on my wrist. With a screw down crown, it's legitimately waterproof. 4 years after my trip, the interior watch face started to fog a bit. Having spent a summer in Australia at 100*F, jumping in and out of the surf, the rubber gaskets started to fail. Too much sand! I took it to my local watch shop, and he serviced my watch for $45. This watch is a tool as well as a piece of jewelry, and the service put the watch back to spec and included new gaskets. The photo of my watch below shows a nylon watch band. The original is a rubber strap, but a stainless steel jubilee band is easily interchangeable (see third watch).
A fun side note: While I was riding my motorcycle south through the Altiplano of Northern Argentina, I met a German bicyclist headed north. We stopped to chat. I noticed that he had the same exact watch as I did, except his was 25 years old (my age at the time). His father bought him a swiss watch when he graduated college. It failed the first time he went in the ocean. He replaced it with the Seiko and hadn't bought another watch since that day, having worn the Seiko for 25 years. BULLETPROOF.
http://www.newegg.com/Product/Product.aspx?Item=9SIA0M60NV1268&nm_mc=KNC-GoogleMKP-PC&cm_mmc=KNC-GoogleMKP-PC-_-pla-_-Watches-_-9SIA0M60NV1268&gclid=Cj0KEQjw-tSrBRCk8bzDiO__gbwBEiQAk-D31SIzRwOaOilayeXu5qtbP3DHmrxAX5whSFRyBhHzGyMaAoqu8P8HAQ&gclsrc=aw.ds 
#2. Seiko Solar 100m. Wifey bought this for me for my birthday this past year. It was on sale at Macy's. It was $115 after tax. It's solar powered, and aside from setting the time, should never need opening. It's service interval will be in the realm of a decade easily. It's much more streamlined then my Seiko Diver and keeps perfect time as it uses a quartz movement and is essentially battery powered but solar charged. Again, the watch band can be changed to suit.

#3. Seiko Kinetic Sports 200. I bought this 12 year old watch for $150 from a member of a website I frequent. This watch converts kinetic mechanical energy into electrical energy and stores it in a capacitor. This watch worked as designed after 12 years of ownership when it arrived at my house in the mail. It's crown (how you set the time/date) was gummed up, so I had the watch cleaned/serviced and had a new lithium-ion capacitor installed at the same time. It cost me $60 (same local watch guy). It will hold a charge for 6 months on it's new capacitor without being worn, and keeps perfect time as well. It's my new favorite.

Seiko makes a FANTASTIC watch. You can easily find something in your price range, with your style and size requirements. And the fact that you're in Japan means you can get a watch not offered in the US, but that is still easily serviceable in the US. ANY reputable watch shop can service a Seiko. There is no need to take it to a Seiko shop.
Have fun choosing a watch!